MATRIX KERNELS FOR MEASURES ON PARTITIONS 



EUGENE STRAHOV 

Abstract. We consider the problem of computation of the cor- 
relation functions for the z-measures with the deformation (Jack) 
parameters 2 or 1/2. Such measures on partitions are originated 
from the representation theory of the infinite symmetric group, and 
in many ways are similar to the ensembles of Random Matrix The- 
ory of /3 = 4 or /3 = 1 symmetry types. For a certain class of such 
measures we show that correlation functions can be represented as 
Pfafhans including 2x2 matrix valued kernels, and compute these 
kernels explicitly. We also give contour integral representations for 
correlation kernels of closely connected measures on partitions. 



1. Introduction 

1.1. Preliminaries and formulation of the problem. It was ob- 
served by many authors that number of problems of statistical me- 
chanics and of combinatorial probability can be reduced to investiga- 
tion of random Young diagrams. In particular, increasing subsequences 
problems, certain last-passage percolation and growth models, random 
tilings are all examples of such a situation, see Baik, Deift, and Johans- 
son [1], Baik and Rains [2l[3lll], Johansson [22l [23l Elj , Prahover and 
Spohn [38], Ferrari and Prahover [19], and references therein. 

For instance, in the analysis of the polynuclear growth (PNG) model 
in one spatial dimension the relation with measures on Young diagrams 
arises as follows, see Ferrari and Prahover for a recent review [19] . 
Following Ferrari and Prahover, let us describe the growing surface at 
time t by an integer- valued height function x h{x, t) G Z. For fixed 
time t G M, one considers the height profile x — > h{x,t). The height 
h, as X increases, has jumps of height one at the discontinuity points. 
By definition, the dynamics of the model has a deterministic and a 
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stochastic part. The deterministic part is described by the condition 
that the up-steps move to the left with unit speed, and the down steps 
move to the right with unit speed. When a pair of up-and down steps 
colhde, they disappear. The stochastic parts describe nucleation events 
(creation of up-down steps on the surface). It is assumed that once a 
pair of up-down steps is created, it follows the deterministic dynamics. 
The main problem in this context is to describe the fluctuations of 
height profile h{x, t) as time grows. Typically one considers two cases 
of particular interest, called the PNG droplet and the fiat PNG. In 
both cases the investigation of h{x, t) at point x = is reduced to 
that of the first row of a random Young diagram. In the first situation 
(the PNG droplet) the relevant measure on Young diagrams is the 
Poissonized Plancherel measure, and in the second situation (the fiat 
PNG) the relevant measure on Young diagrams can be understood as 
the Poissonized Plancherel measure with Jack parameter 1/2. Note also 
that the Plancherel measures with Jack parameters 2, 1/2 also appear 
in the analysis of the symmetrized increasing subsequence problems, 
see Baik and Rains j3j, Forrester, Nagao and Rains [21|. 

The Plancherel measures mentioned above can be understood as lim- 
its of the z-measures M.z,z',9,^ which are probability measures on the 
set Y of all Young diagrams. These measures arise in the context of 
the representation theory of the infinite symmetric group. Namely, let 
S{oo) be the infinite symmetric group whose elements are finite per- 
mutations of {1,2,...}. Kerov, Olshanski, and Vershik [28] (see also 
a review paper by Olshanski [37]) constructed a family {T^ : z G C} 
of unitary representations of two copies G of S{oo). Such representa- 
tions were called the generalized regular representations of the infinite 
symmetric group. Each representation with 2; 7^ can be real- 
ized in the Hilbert space {&,fit), where (5 is a compatification of 
S{oo) (called the space of virtual permutations), {fit} is a family of G- 
quasiinvariant measures on virtual permutations, and t = Denote 
by the character of T^. According to Kerov, Olshanski and Vershik 
[28] . is a central positive definite function on 5(00) such that, for 
any n = 1, 2, . . ., its restriction to S{n) is 



Here x"*" denotes the irreducible character of S{n) parameterized by 
the Young diagram A, and Y„ is the set of all Young diagrams with n 
boxes. It can be shown that for every n = 1,2,... Ai^^l is a probability 
distribution on the set Y„. 
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Borodin and Olshanski [6l El [9] considered a 3-parameter family of 
measures J^z,z',s, (called 2;-measures) on the set of all Young diagrams 
Y. This family was constructed by mixing of A^^"j,, see Borodin and Ol- 
shanski [6] for details. Under certain conditions on parameters, Aiz,z',^ 
is a probability measure on Y. Borodin and Olshanski [6^ showed that 
■Mz,z',^ defines a determinantal point process, and that A4z,z',£, can be 
studied on the same level as the Gaussian Unitary Ensemble of Ran- 
dom Matrix Theory (see, for example, Mehta [30], Deift [T7], Forrester 
[20] as basic references on ensembles of random matrices; for a review 
of determinantal point processes see Soshnikov [H]). 

As it follows from Kerov |27] , Borodin and Olshanski |lpj it is natural 
to consider a deformation Aiz,z',e,^ of Aiz,z',(,, where 6' > is called the 
parameter of deformation (or the Jack parameter). As it shown in 
Borodin and Olshanski p^, Aiz,z',e,£, are in many ways similar to log- 
gas (random-matrix) models with arbitrary (3 = 26. In particular, if 
6 = 2 OT 9 = 1/2 one expects that Aiz,z',e,^ will lead to Pfaffian point 
processes, similar to ensembles of Random Matrix Theory of /5 = 4 or 
P = I symmetry types. Thus, it is a natural problem to compute the 
correlation functions for z-measures with the deformation parameters 
^ = 2 or 1/2. 

More explicitly, set 

V2{X) = {\-2t}. 

That is, 1^2 (A) is an infinite subset of Z corresponding to the Young di- 
agram A, and containing infinitely many integers. Let X = (xi, . . . , x„) 
be a subset of Z consisting of n distinct points, and define 

Qz,z'MiX) = Mz,z'M {{MX C V2{X)}) . 

The problem is to give an explicit formula for gz.z',24{X), i.e. to com- 
pute the correlation function of A4z,z',2,^- Note that as soon as A4z,z',e,^ 
and Aiz,z',i/9,£, are related by 

■Mz,z',e,^iX) = M-z/e-z'/e,i/e,^iX'), 

it is enough to consider the z-measures with the deformation parameter 
6 = 2. Defining gz,z',2,s, as above we do not require positivity of M.z,z'.2,^- 

1.2. Summary of results. 

1.2.1. A formula for the correlation function of M.z,z-i,2,^- Theorem 
13.11 gives an explicit formula for the correlation function of M.z,z~i,2,e,- 
This result shows that the correlation function of M.z,z-i,2,i can be 
written as a Pfaffian of a 2 x 2 matrix valued kernel. The entries 
of this kernel are expressible in terms of one function, Sz,z-i,2,£,{.x,y), 
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which admits a contour integral representation, see Theorem 13.11 a). 
Theorem 3.1, b) gives a formula for S-^^z-ix^.^^^ v) terms of the Gauss 
hypergeometric functions. 

Thus, Theorem 13.11 provides a partial solution of the problem stated 
in Section II. H and it is the main result of the present paper. 

1.2.2. A contour integral representation for correlation functions of 
Pfaffian Schur measures. In fact, results of Theorem 13.11 can be ob- 
tained from a more general algebraic fact. We consider measures on 
partitions which can be understood as Pfaffian analogues of Okounkov's 
Schur measures, and derive contour integral representations for corre- 
lation kernels in Theorem 14.11 Then Theorem 13.11 is obtained by con- 
sidering a specific specialization of the algebra of symmetric functions. 
As it will be evident from the proof of Theorem 13.11 the correlation 
function of Aiz,z',24 in the case of arbitrary parameters z, z' cannot be 
deduced from Theorem 14.11 and a different approach is needed. 

1.2.3. Correlation functions for the Plancherel measure with the defor- 
mation parameter 9 = 2. When both z' go to infinity, the 2;-measures 
with general parameter ^ > have limits. These limits can be under- 
stood as Plancherel measures with general parameter ^ > 0. Theorem 
17.11 a) gives the contour integral representation for the correlation ker- 
nel of the Plancherel measure with the deformation parameter 6 = 2, 
and Theorem I7.H b) gives a formula for these correlation kernels in 
terms of Bessel functions. 

1.3. Remarks on related works. 

1.3.1. It is known that a number of important measures on partitions 
lead to determinantal point processes. The most well-known example 
of measures of this type is the poissonization of the Plancherel mea- 
sure, which was considered by many researches, see Baik, Deift and 
Johansson [Ij, Borodin, Okounkov and Olshanski jYj, the review arti- 
cles by Deift [iBj, and by van Moerbeke [31]. The 2;-measures (with 
9 = 1) is another family of measures leading to a determinantal point 
process. The fact that z-measures define a determinantal process was 
first proved by Borodin and Olshanski [6j. The paper by Borodin and 
Olshanski [6j contains an explicit computation of the correlation ker- 
nel, and shows that the correlation kernel can be expressed through 
Gauss hypergeometric functions. The z-measures on partitions were 
also studied in Borodin and Olshanski |8J[9], Okounkov [35j, Borodin, 
Olshanski, and Strahov [12]. Note that for special values of param- 
eters z-measures turn into discrete orthogonal polynomial ensembles. 
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Such ensembles are related with different exactly solvable probabilistic 
models, see Borodin and Olshanski [S], and the references therein. 

1.3.2. Okounkov [32] introduced a family of measures on partitions 
called the Schur measures. This family of measures includes the z- 
measures (with ^ = 1) and the Poissonized Plancherel measure as spe- 
cial cases. Okounkov [33l [M] discusses different applications of such 
measures. For relations of the Schur measures with the space of free 
fermions see Okounkov [32], a recent review article by Harnard and 
Orlov [26j, and the references therein. 

1.3.3. The Schur processes introduced in Okounkov and Reshetikhin 
|36j . and the periodic Schur measures introduced in Borodin [5] are 
generalizations of the Schur measures, which also define determinantal 
point processes. The correlation kernels of the Schur measures, of the 
Schur processes and of the periodic Schur processes have contour in- 
tegral representations. As it was demonstrated in Okounkov [55| IM], 
Okounkov and Reshetikhin [36j, Borodin [5j the contour integral rep- 
resentations for the correlation kernels have many advantages, in par- 
ticular, such representations are very convenient for the asymptotic 
analysis. 

1.3.4. The class of measures considered in Section |4] of the present 
paper was first introduced by Rains [39] in the context of symmetrized 
increasing subsequence problems, and in certain sense these measures 
are Pfaffian analogues of Okounkov's Schur measures. Paper by Rains 
|39j also contains the idea of computation of the correlation kernels. 
Borodin and Rains [U], Vuletic [l^ have considered different classes of 
measures (the Pfaffian Schur processes in Borodin and Rains [|15j, and 
the shifted Schur processes in Vuletic [13]) whose correlation functions 
are expressible as Pfaffians of matrix valued kernels. It can be verified 
that the results of Theorem 14.11 can be deduced from that of Theorem 
3.3 in Borodin and Rains [15]. However, the author of this paper was 
not able to find the explicit formula for 5'schur,2(a;, y) (see Theorem 14.11) 
in the literature. In the present paper we give an independent proof of 
Theorem 14. 1[ 



1.3.5. The correlation functions for measures, which are in many ways 
similar to the Plancherel measures with the deformation parameters 
Q = 1/2,2, were previously computed by different authors, see Ferrari 
[18j . Lemma 5.2, Sasamoto and Imamura [30], and Forrester, Nagao, 
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and Rains [21], Section 3. In particular, Ferarri [18] computes a corre- 
lation function for the following measure on even-rows Young diagrams 

r?" dim A 
n\ Zn 

where Z„ is the number of standard Young tableaux with 2n entries 
and even rows. The measure just written above can be understood 
as the Plancherel measure with the Jack parameter 1/2. The result 
of Ferrari can be obtained from that of Section 7 of the present pa- 
per as follows. Theorem 7.1 gives a correlation kernel for the Plansh- 
erel measure defined on the point configurations 2^2(A) = {Aj — 2i}. 
One can also define a correlation function with point configurations 
^2(A) = {Xi — 2i + 1, Xi — 2i}, and this correlation function can be 
determined from the formula in Theorem 7.1. By particle-hole invo- 
lution this gives a correlation function for point configurations of the 
form {-A^ + i - 1}^^. Then the relation M^''\X) = m1"^(A') enables 

to obtain the correlation function for the Plancherel measure with the 
Jack parameter 6 = 1/2. 

1.3.6. Special cases of the 2;-measures with ^ = 2, 1/2 can be under- 
stood as discrete symplectic and orthogonal ensembles. For the expla- 
nation of this relation, and for the results on correlation functions of 
the corresponding discrete ensembles see Borodin and Strahov [Mj . 
Acknowledgment. I am grateful to Alexei Borodin and to Patrik 
Ferrari for their interest in this work, and for helpful discussions. I also 
very grateful to reviewers for many valuable comments. 



2. The z-measures with the general parameter ^ > 

We use Macdonald p9] as a basic reference for the notations related 
to integer partitions and to symmetric functions. In particular, every 
decomposition 

A = (Ai, A2, . . . , Ai) : n = Ai + A2 + . . . + A;, 

where Ai > A2 > . . . > A/ are positive integers, is called an integer 
partition. We identify integer partitions with the corresponding Young 
diagrams, and denote the set of all Young diagrams by Y. The set of 
Young diagrams with n boxes is denoted by Y„. Thus 

00 

Y = U Y„. 

n=0 
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Following Borodin and Olshanski |T0], Section 1, let A4^^l, g be a com- 
plex measure on Y„ defined by 



z,z' 



where n = 1, 2, . . ., and where we use the following notation 

• z, z' E C and > are parameters, the parameter t is defined 
by 



zz 

* = T 



{t)n stands for the Pochhammer symbol, 

T{t + n) 



{t)n = t{t+l)...{t + n-l) 



m ■ 

• {z)\^0 is a multidimensional analogue of the Pochhammer sym- 
bol defined by 

i^Ko = n + - 1) - - 1)^) = - - 1)^)^- 

(i,j)ex i=i 

Here G A stands for the box in the ith row and the jth 

column of the Young diagram A, and we denote by /(A) the 
number of nonempty rows in the Young diagram A. 

• 

Hix,e)= n ((a.-j) + (a; -0^ + i), 
H'{x,e)= n ((a«-j) + (a; -0^ + ^), 

(i,i)GA 

where A' denotes the transposed diagram. 
Proposition 2.1. The following symmetry relations hold true 

H{x, 6) = e^'^H'ix', i), (z),, = i-ef^ (-^)^^ ^ . 

Here \X\ stands for the number of boxes in the diagram X. 

Proof. These relations follow immediately from definitions of H{X, 9) 
and {z)xfi- □ 



Proposition 2.2. We have 

\ — A/f( 

-z/e-z' /e,i/e 

Proof. Use definition of g(A), equation (12.11) . and apply Proposi- 
tionO ' ' □ 
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Proposition 2.3. We have 

AeY„ 

Proof. See Kerov [27] , Borodin and Olshanski flU[ [TT] . □ 

Proposition 2.4. Expression \2.1\) forAi^J^}, q(X) is strictly positive for 
all n = 1,2, .. . and all A G Y„ z/ and only if either z e C\ (Z<o + Zi>o6') 
and z' = z, or, under the additional assumption that 9 is rational, 
both z, z' are real numbers lying in one of the intervals between two 
consecutive numbers from the lattice Z + Z^. 



Proof. See Borodin and Olshanski [TO]. □ 
Clearly, if the conditions in the Proposition above are satisfied, then 

(n) 

A^^ g is a probability measure defined on Y„, as follows from Propo- 
sition 12. 3[ 

It is convenient to mix all measures q, and to define a new 

measure M.z,z'fl,£_ on Y = Yq U Yi U . . .. Namely, let ^ G (0, 1) be an 
additional parameter, and set 

,2.2) A.WA)^(l-0'e' \g^g|y,) . 

We also note the relation 

(2.3) Mz,,,,^{\) = (1 - 0*r%^A^tV^(A), |A| = n. 
Proposition 2.5. We have 



AeY 



Proof. Follows immediately from Proposition 12.31 □ 

If conditions on z,z' formulated in Propositions 1.2, 1.3 in Borodin 
and Olshanski [10] are satisfied, then M.z,z' ,e,i{^) is a probability mea- 
sure on Y. We will refer to M.z,z',e,£,{^) as to the z-measure with the 
deformation (Jack) parameter 9. 

When both z, z' go to infinity, expression (12.11) has a limit 

(2.4) -MSoo..(A) 



H{\,9)H\\,9) 

called the Plancherel measure on Y„ with general ^ > 0. Instead 
of (12. 4p . sometimes it is more convenient to consider the Poissonized 
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Plancherel measure with general ^ > 0, 

(2.5) M^.^MX) = e''''(nT „Jll,^,^,y 

where is a real parameter. 

3. Main result 

Set 1^2 (A) = {Xi — 2i} . Thus 1^2 (A) is an infinite subset of Z corre- 
sponding to the Young diagram A containing infinitely many negative 
integers. Let X — {xi, . . . , x„) be a subset of Z consisting of n pairwise 
distinct points, and define 

&,.',2,eW = A^.,.',2,a{A|^ c P2(A)}) . 

If M.z,z',e,£, is positive definite, then it is a probability measure defined 
on Y, and gz,z',e,^{X) is the probability that the random point configu- 
ration V0{X) contains the fixed n-point configuration X — {xi, . . . , 
Our goal here is to prove the following 

Theorem 3.1. a) We have 

gz,z-iMi^) = [Kz,z-iMi^i^^i)]lj=i ' 
where the 2x2 matrix valued kernel, Kz,z-i,2,^{x,y) , can be written as 



Sz,z-i,2,^{x + i,y + i) -Sz,z-iMi^ + 1' y) 
-Sz,z-iMi^' y + 1) Sz,z-i,2A^, y) 



The function Sz^z-i,2,^{x, y) has the following contour integral represen- 
tation 



{wi} {W2} 



X 



(W2W1 - 1) 
{W2 — Wi) dwidw2 



— l){wl — 1) Wfw. 



x„,,y ' 



where {w{\, {^2} o-fe arbitrary simple contours satisfying the condi- 
tions 

• both contours go around in positive direction; 

• the unit circle is contained in the interior of the contour {wi}, 
and in the interior of the contour {W2}, so \wi\ > 1, \w2\ > 1. 

• the point lies outside both contours {wi} and {W2}. 
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b) The function Sz,z-i,2,^{x,y) also can be written as 

oo 
k,m=l 

F{-z + l,-z;k + x + l; F{-z + 1, -z;m + y + 1; ^) 

r(A; + x+ 1) r{m + y+l) ' 

where F{a, b; c; w) denotes the Gauss hypergeometric function, and (T)^ 
are the matrix elements of the matrix T defined by 

-1 ■ ■ ■ " 

■•■ 

-1 ■■■ 

■■■ 

-1 ... 

■■■ ' 

-1 ■■■ 

1 ■■■ 

That is, T is an antisymmetric matrix whose entries are defined by the 
relations 

T{2t + l,2j + 1) = T(2z,2j) = 0, for any t,j > 0, 

T{2i + 1, 2j + 2) = 0, forO <i < j, 
T(22,2j + 1) = -1, forO<t<j. 

Remark 3.2. 1) Since ^ G (0, 1), we have — 1) < 0, and the func- 
tion w F{a, b; c; w) is well defined on the negative semi-axis w < 0. 
The function F{a, b; c; w) is not defined at c = 0, —1, —2, . . . , but the 
ratio F{a, b; c; w)/T{c) is well defined for all c G C. 
2) The matrix T appears in the study of the random matrix ensem- 
bles of /3 = 1,4 symmetry classes, and of their discrete analogues, see 
Borodin and Strahov [13], Section 6, and also Borodin and Strahov 
[H], the proof of Lemma 6.1. 

4. Pfaffian Schur measures 

In the case when z' = z — 1 the measure M.z,z-i,2,^ can be written 
as a determinant, see Proposition 16.11 This will enable us to obtain 
Theorem 13.11 as a corollary of a more general algebraic fact. 

Let A denote the algebra of symmetric functions. The algebra A can 
be considered as the algebra of polynomials C[pi,p2, ■ ■ ■] in power sums 
Pi,P2,.... Then it can be realized, in different ways, as an algebra 



(3.1) 
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of functions, depending on a specialization of the generators pk- Tlie 
elements and (the complete homogeneous symmetric functions 
and the elementary symmetric functions) can be introduced through 
the generating series: 

1 + hku'' = exp Y.P''^ I = h + ^ki-u)'' 

k=l \k=l J \ k=l 

We define the generating series for {hk} and {e^} as formal series in a 
complex variable u by 

oo oo 

H{u) = 1 + J2hku'', E{u) = 1 + Yeku''. 

k=l k=l 

The Schur function sx indexed by a Young diagram A can be introduced 
through the Jacobi-Trudi formula: 

Sx = det[hxi-i+j], 

where, by convention, ho = 1, h-i = h-2 = . . . = 0, and the order of 
the determinant is any number greater or equal to Z(A). 

By a specialization tt of the algebra of symmetric function A we mean 
a homomorphism to C. 

Let TT be an arbitrary specialization of the algebra A of symmetric 
functions. Introduce the complex measure 

(4.1) A4schur,2(A) = — det ['K{exj-2j+i+i}, 7r{exj-2j+i}] , 

^Schur,2 

where 1 < j < /(A), 1 < i < 2/(A), and 

-2schur,2 = X^det [7r{exj-2j+i+i},T^{eXj-2j+i}] 

is assumed to be absolutely convergent. Now we prove the following 

Theorem 4.1. a) For any measure A1schur,2 on the set Y of all Young 
diagrams, and for any fixed subset X — {xi, . . . , x„} of Z containing 
pairwise distinct points we have the following formal series identity 

det [7r{ex^_2j+i+i},7^{exj-2j+i}] 

(4.2) xcViiX) 

— -2schur,2 Pf [Kschui,2(Xi, Xj)]^j^^ . 

Here the kernel KschvLr,2ix,y) can be written as 



(4.3) Kschur,2{^,y) 



'S'schur,2(a; + 1, 2/ + 1) -5'schur,2(a; + 1, y) 

-'S'schur,2(a;, y + 1) 'S'schur,2(a;, y) 
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and the function SschnT,2{x,y) admits the following integral representa- 
tion 



5'schur,2(a^? y) 

1 II dwidw2 {E{wi)} n {E{W2)} (^2 — Wl) 



{2my J J wlwl Ti {E{w:[^)] Ti {E{w:2^)] {w2Wi - l){wl - l){wl - I) 

{w-i} {W2} 

oo 

where {E{w)} = 1 + X] '^{(^k}w^, and where {wi}, {^2} are sim- 

k=l 

pie contours which both go around in positive direction, they are 
chosen in such a way that they do not include the possible poles at 
n ^)} , vr {£'(^2^"'^)}, and \wi\ > 1, \w2\ > 1. 

b) The function Sschur,2{x,y) also admits the representation 

00 

(4.4) W,2(X,1/) = '^'^(^) iVk,m'^Uy), 

k,m,=l 

where the functions $fc are given by 

1 / 7r{_E'(w)} dw 



(4.5) <^kix) 



2m J 'n{E{^)}w^+^+^' 

{w} 



In the formulae just written above {w} is a simple contour which goes 
around in positive direction, and (T)^, ^ are the matrix elements of 
the matrix T defined by equation Ii3. 

Remark 4.2. For a specific specialization tt of A one can investigate 
conditions under wliicli equations (14.21) . fl4.3p become numerical equal- 
ities. 

Define the correlation function of A^schur,2 by 

f?Schur,2(X) = -Mschur,2 ({A|X C I^2(A)}) 

If A^schur,2 is positive definite, then it is a probability measure defined 
on Y, and ^schur,2(-^) is the probability that the random point configu- 
ration V2{X) contains the fixed n-point configuration X = (xi, . . . , x„). 
By Theorem 14.11 we have 



^'Schur,2 

(X) = Pf [Kschur,2{Xi,Xj)] 



i,j=l ' 



where the correlation kernel, KschuT,2{x,y), is given by formulae (14. 2p . 
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5. Proof of Theorem 14.11 

Let X = {xi, . . . , Xn) be a fixed subset of Z consisting of n pairwise 
distinct points. Let us pick an integer sucli that N > n, and sucli 
that X is a subset of {-2N, -2N + 1, . . .}. Define 

(iV) / _ ^ Schur,2 

{A|A e Y{N),X c {X^-2i}} 
^'^"""^•'^ '~ A<schur,2{A|AG Y(iV)} ■ 

Here Y(A^) denotes the subset of Y consisting of Young diagrams whith 
number of rows less or equal to A^. Clearly, f?sdiur 2("'^) converges to 
f?Schur,2(-^) in the statement of Theorem 14. II as — > oo. 

For a given Young diagram A from Y(A^) we define Ij = Xj — 2j, 
1 ^ J ^ ^ (if the length /(A) of the diagram A is less then we set 
Xi(x)+i = 0, \i(x)+2 = 0, . . . , Aat = 0). We also introduce functions 
and ipi{l) on Z (where I < i < 2/(A)) by formulae 0j(/) = 7r{e;+j+i}, 
= 7r{e/+j}, where vr is a specialization of the algebra A of symmet- 
ric functions. With this notation we can rewrite ^?sdlur2("^) follows 

E det[0.(/,),V^^(/,)] 

/i>...>«jv>"2Af 
. . (TV) Xc{h,-,lN} 

{^■^> ^Schur,2l^J - - 



h>...>lN>-'2N 



where 1 <i < 2N, 1 < j < N . By methods of Random Matrix Theory 
(see, for example, Tracy and Widom [42j, Section 8) we can represent 
^?sdiur2("^) ^ Pfaffian of a 2 x 2 matrix valued kernel. Namely, we 
can obtain the following Lemma 

Lemma 5.1. Suppose that X and N are chosen as described above, and 
suppose that g^^\X) is defined by equation /[5. 1]) . where 4>i{l), ipi{l) are 
now arbitrary functions of finite support defined on Z, and 1 < i < N . 
The following identity holds true 



Q 



W(X)=Pf[irW(x„x,)]^,=, 



where K^^^ {x, y) is a2x2 matrix valued kernel defined by the formula 

27V 27V 

\x,y) = "'27V 27^" 

- E MmM{N)y\,<P,{y) E MmM{N))-\,^,{y) 
i,j=i i,j=i 



where {M{N))ij = E {(i)i{x)^,{x) - (f)j{x)tlji{x)), 1 < z, j < 2N. 

x=-2N 



14 EUGENE STRAHOV 

In our case, Lemma ISTTl (with 4>i{x) = ir^ex+i+i) and ^Ji^x) = ir^ex+i), 
where x G Z) gives the following representation for the correlation 

function ^sdilr,2(^) 



(5.2) £l,2W = Pf[<hU(^.,^.)^ 

where 

r.iN) , X _ Sf2urA^ + 1, y + 1) -Sf2nrM + 1' ^) 
^Schur,2la;,2/j - (TV) ,^ .A 

and where the function S'^^2mt 2^^i v) defined by 

2N 

4fhl,2(^,?/) = E vr(e.+,+i)((M(iV))"i),,,vr(e,+,+i). 

In the formulae above the matrix M{N) is a 2A^ x 2N matrix whose 
matrix coefficients are defined by the formula 

+ 00 

{M{N))ij = E (7r(e^.+i+i)7r(e^.+j) - 7r(e^.+j-+i)7r(e^+i)) , 1 < z, j < 2N. 

x=-2N 

As 7r{e_fc} = for k = 1,2,... we can rewrite the formula for the 
matrix coefficients {M{N))ij as follows 

+ 00 

(M(iV)),, = E ( i)7r(e,+,+i)) , 1 < z,j < 2N. 

x=—oo 

Clearly, the matrix M{N) can be understood as the A^th principal 
minor of the infinite matrix M°° whose matrix elements are defined by 
the formula 
(5.3) 

+ 00 

(M°°)ij = E (vr(e^.+i+i)7r(e^.+j) - 7r(e^.+i)7r(e^.+j+i)) , 1 < 

x=—oo 

Rains [39] has shown that for matrices of this type 
^im ((M(Ar))-i-(M-)-i)^_^. = 

for any fixed i,j, see Lemma 2.1, equations (3.12), (4.23) in Rains |39j. 
We then deduce that the kernel KschuT,2{x, y) can be written as 



A^schur,2(a;,?/) 



5'schur,2(a;, y) -Ssc\mr,2{x + 1, y) 

-Sschur,2{x,y) Sschur,2{x,y) 
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where 

oo 

(5.4) 5schur,2(a:,z/) = ^(ex+i)((M'^)-i),j7r(e^+,), 

and the semi- infinite matrix M°° is defined by equation (15.31) . 

It is convenient to rewrite formula (15.31) . Set k = x + i + j. Note 
that k can be any (negative or positive) integer. We have x + i = k — j, 
and X + j = k ~ i. Then (M°°)jj can be rewritten as 

(M°°)jj = ^ {Tc{ek-j+i)7i{ek-i) - 7r(eA;_j)vr(efc_i+i)) , 1 < 

As soon as 7r{e_fc} = 0, for k = 1, 2, . . ., we can also represent (M°°)jj 
as 

+00 

(M°°)ij = ^ (7r(efe_j+i)7r(efe_i) - n{ek-j)n{ek-i+i)) , 1 < 

k=l 

Let ^p{z) be a formal series of the form 

It is convenient to introduce the following notation. Let \z'^\^ stand for 
the coefficient of in y?, and let Ty? denote the Toeplitz semi-infinite 
matrix defined by ^p. The matrix elements of T^p are 

{w} 

where {w} is an arbitrary simple contour which goes around in pos- 
itive direction. 

With the above notation rewrite the expression for the matrix ele- 
ments {M°°)ij as follows 

+ 00 

(M°°)m = E (^^{^(^)} Wi iTrr{E{z)}),^,-{Tn{E{z)})^^,^, (T7r{i?(z)})^. , , 

k=l 

where 1 < i,j. 

Up to now we have used essentially the same arguments as in Rains 
[39] . In what follows we show that S'schur,2(a^, y) (equation (15. 4p ) admits 
the contour integral representation as in Theorem 14.11 

Introduce a semi-infinite matrix D defining its matrix elements by 
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Then we obtain 

+00 

(M-)„ = {Tn{E{z)}\,{D)k,n,{Tn{E{z)})^^„^, l<z,j. 

k,m=l 

t 



Therefore, we have M' 
the following form 



Ttt{E{z)}D {Tn{E{z)}y. Note that D has 



D 






1 




















-1 





1 




















-1 





1 




















-1 





1 




















-1 





1 




















-1 





1 




















-1 





1 




















-1 






This matrix has inverse, which is denoted by T, whose explicit form is 
given by equation (13. ip . 

Now we can write (M°°)-i = [(T7r{E(z)})*] T [Ttt{E{z)}]~\ and 
we obtain the following expression for the matrix elements of (M°°)~^ 

k,m=l ' 

where i,j > 1. 

Lemma 5.2. For any integers j,m such that j,m> 1 

, =\z"'-^\^^ 



n{E{z)} 



(5.6) {[Tn{E{z)}]-')^^^ = [z"^-^] 

Proof. We need to check that 

00 

(5.7) J2 {[TrriEiz)}]-'),,, i[Trr{E{z)}]),^^^ = 5,,^ 

k=l 

remains to be vahd, if we replace [[Ttc{E{z)}]~^) ^ by [z^~^] ^:;;rj^^)-[.y • 
Note that 

[.1 ^ ' 



0, for k < -1, 



and 



[z^] {n{E{z)}) = 0, for k < -1. 
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Now the left-hand side of equation (15.71) can be written as 



17 



= Ei^'-'i (^) i^-'i (-{^(^)}) = (^) i^-'i M^i^m ■ 

Taking into account the formula 

oo 



n=0 



we obtain that ^ [z 



k=l 



7r{E{z)} 



{[Tn{E{z)}]). equals 5. 



□ 



Now we are ready to derive the contour integral representation for 
the kernel SschuT,2{x,y). Equations (15.51) . (15.61) imply formula (14. 4p . 
with $fc defined by the formula 



(5.8) 



M^) = J2^^''^>iE{z)}[^ 



i—ki 



i=l 



n{E{z)} 



k> 1. 



It is possible to represent $fc(x) as a contour integral, see equation 
(14. 5p . To see this rewrite formula (15. Sp as follows 



$.(x) = J2 



i—k] 



where we have used the fact that the formal series {tt{E{z)})~^ does 
not contain terms of the form a„z~", n = 1, 2, . . .. Changing the index 
of the summation, and applying formulae 



and 



we find 



[z'']A{z-^) = [z-'']A{z), 

oo 

{A{z)B{z))= Y,[z^]A{z)[z'^-^]B{ 

i=—oo 

7r{E{z)} 



$fc(x) = [z^+'] 



n{Eiz-^)}\ ■ 
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This formula is equivalent to equation (14.51) . Using (14.51) we can repre- 
sent Sschur,2{x,y) as follows 



1 f f n{E{wi)} n{E{w2)} / >^ \ dwi dw2 

{wi} {W2} 



where {wi}, {^2} are simple contours which go around in positive 
direction. 

The proof of Theorem 14. II is accomplished by the following 



Proposition 5.3. Assume that \wi\ > 1, \w2\ > I, and let T be a 

semi-infinite matrix defined by equation ^3. Then 



k,m=l 



(T)fc,n^ _ W2Wi{w2 - Wl) 

w^wf {W2W1 — l){wl — l){w\ — 1)' 



Proof. It is convenient to represent the sum in the left-hand side of the 
equation just written above as 



T 



1 n 



■U)2 
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Using the explicit form of T (see equation (13.11) ) we find that this 
matrix product equals 



1 

Wi 



1 



1 



1 



1 



Wo 



Wo 



Wo 



Wo 



1 1 

wf W2 



1 



w 



1 



Wo Wo 



^2 ^2 
11 11 



Wo 



W. 



10 



+ 



Wl W2 
1 



4 S 
Wl W2 



W 



+ 



1 

1 1 



Wo 



. W2 
1 1 



w\ W2 



+ 



Wl W2 
1 



+ 



w\ 



wf 

1 1 
1 



w 



12 



Wo 



+ 



1 1 



+ 



w. 

1 1 



10 



12 



8 ,,,3 



+ 



W.^ 
1 1 



w. 



14 



,8 ,,,5 



+ 



1 1 



Wl W2 Wl W2 Wl w: 



wf wl 



+ 



+ 



W1W2 1 — 
1 1 



wfw2 1 



+ 



+ 



W1W2 1 — % wfwo 1 — 

""l -1 

WiW2{w2 - Wl) 
{WiW2-l){wl-l){wl-l)- 



wfw2 1 



-"2 
+ 



6. Proof of Theorem 13.11 
Proposition 6.1. We have 

(6.1) 



,,._1,2,5(A) =(1 - O^e^ Wa,2 - 1)a,2 

1 



X det 



□ 



L(A,-2j+^ + l)!'(A,-2j+^)!j 
where l<i< 2l{\), and l<j< /(A). 

Proof. Using the explicit formula for if(A, 2)H'{X, 2) given in the proof 
of Lemma 3.5 in Borodin and Olshanski [10], we rewrite {H{X, 2)H'{X, 2))^^ 
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in a determinant al form 
1 



det 



_(A,-2j+^ + l)!'(A,-2j+^) 

where 1 < i < 2/(A), 1 < j < /(A). Then the formula in the statement 
of the Proposition follows from the definition of M.z,z',e,^(yX) (equation 
(I22D), and from equation (ES}. ' ' ' □ 

Proposition 6.2. Let vr^ be the specialization of the algebra A of sym- 
metric functions defined by 



(6.3) 



k{z-k + l){z-k + 2) 



k\ 



Then the following formula holds true 



Mz,z-iMi^) = (1 -0 det [TT^z{e\^-2j+i+i},T^-z{ex^-2j+i}\ 
where l<i< 21{X), and l<j< /(A). 



Proof. Assume first that z = N. Then, using equation fl6.3p . we find 
that 

, , , , k(N - k + l)(N - k + 2) . . .N ufN 

(6.4) T:z=N{ek} = ^^7^ = 



k\ ^ \ k 

Let us compute the determinant 

det [7iz{ex^-2j+i+i},T!'z{ex^-2j+i}] , 

where 1 < i < 2/(A), 1 < j < K-^)^ ^^e parameter z equals N. 
Taking into account equation (16.41) we find 



det [nz=N{eXj-2j+i+i}, T<'z=N{eXj~2j+i}] 

N 



det 



A -2^+1+1 



N 



\j - 2j + i + l J \ \j -2j + i 

N\{N + 1)\ {N + 2)\{N + 3)\ 

{N - Ai)!(iV - Al + 1) (iV - A2 + 2)!(iV - A2 + 3) ' ' 



X 



(Ar + 2/(A) -2)!(A^ + 2/(A) - 1)! 



(N - Ai(A) + 2/(A) - 2)!(iV - A;(A) + 2/(A) - 1)! 
This equation can be further rewritten as follows 



det 



(A,-2j + z + l)!'(A,-2j+z) 



det [7iz=N{eXj-2j+i+i}, '^z=N{eXj^2j+i}] 

1{X) 

= e'^' n^-^ - 2z + 2)xA-N -l-2t + 2)a, det 



i=l 



(A,-2j+z + l)!'(A,-2j+z)!j 
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liX) 

where I < i < 2/(A), and 1 < j < /(A). As soon as {z)x^2 = IK-^ 
2i + 2)\-, we see that the equation 

det ['n-z{ex,-2j+i+i}, 7rz{ex,-2j+i}] 

(6-5) ,„ r 1 1 

= ^^'K-^)x{-z-l)xdet -— - 

L(Aj - 2j + z + 1)! {Xj-2j + t) 

holds true when z = N. By an analytic continuation, equation (16.51) 
also holds true for an arbitrary complex z. Comparing equations (16.11) 
and (16. 5p we obtain the formula in the statement of the Proposition. □ 

Now we are ready to complete the proof of Theorem 13. 1[ Proposition 
16.21 implies that 7Vlschur,2 is reduced to Mz,z-i,2,( when the specializa- 
tion TT in the definition of A^schur,2 is vr.^. Therefore, the correlation 
function of M.z,z-i,2,^ can be obtained from Theorem 14. 1[ We only need 
to compute n_z{E{w)}, and 'k_z{E{^)}. When vr = vr^, where tCz is 
the specialization of the algebra A of symmetric functions defined by 
equation (16. 3p . we find 



:w)\ 



(6.6) 7rz{E{w)} = 5^(-l)"^(v^«;)" = (1 + v^t 

n=0 

provided that the condition \w\ < ^^^^"^ is satisfied. We also obtain 

(6.7) n,{E{-)} = J^i-ir^-^i^r = f 1 + — y ' 

where it is assumed that \w\ > If ^^^"^ < \w\ < ^^^^"^ both equa- 
tions (16.61) and (16.71) hold true. As < ,^ < 1, we can choose the 
contours {wi}, {^^2} as in Theorem 14. ![ with the additional require- 
ment that lies outside both contours {wi} and {^2}- This gives 
formulae in Theorem 13.11 a) . 

With the choice of the contour {w} as in the statement of Theorem 
13. H the formula for the function $fe(a^) (see equation (14. 5p ) takes the 
form 



^"(1+ V^' 



2711 J W njk+x+1 

{w} 

The integral in the right-hand side of the formula above can be com- 
puted, and the function $a;(x) can be expressed as 

,k+.c^n c^zf^, E{-z + l,-z;k + x+l;^^) 



$,(x) = (-i)'^n^(i-e)^(^: 



k+x ' 



T{k + x 
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where F{a, b; c; u) denotes the Gauss hypergeometric function. Equa- 
tion fl4.4p gives the representation for the function Sz,z-i,2,^{x, y) as in 
Theorem 13.11 b). □ 

7. The Pfaffian process defined by the the Plancherel 
measure with the jack parameter 9 = 2 

Theorem 7.1. a) For Aioc,oo,2,rj defined by equation 1^2. 5\} the point 
configurations 1^2 (A) = {Aj — 2i}'^^ C Z form a Pfaffian point process. 
This means that the correlation function ^)oo,oo,2,^7 of A^oo,oo,2,r; defined 
by 

M 

(where X = {xi, . . . , x„) is any fixed subset ofZ consisting ofn distinct 
points) can be represented as a Pfaffian o/ a 2 x 2 matrix valued kernel. 
Namely, 

Qoo,oo,2;q Pf [-^oo,oo,2,»?('^j; -^jOli j=l ' 

where 



Koo,oo,2,v{x,y) 

and 



Soo,oo,2,r]{x + 1)^+1) ~Soo,oo,2,ri{x + 1; V) 
'S'oo, 00,2,77(2^5 Z/ ~l" 1) *S'oo,oo,2,»; 



{x, y) 

1 If dwidw2 t /K / -1 (^2 



r r dwidw2 gxp[^^(-^^ 1)]. 



{2Tiiy J J wfw2 (wiW2 - ^){w 

{tOl} {W2} 

Here {wi}, {W2} are simple contours which both go around in positive 
direction, and they are chosen in such a way that \wi\ > 1, \w2\ > 1. 
b) The function S 00, 00, 2, r]{x,y) can be written as 

00 

Soo,oo,2,ri{x,y) = ^ Jk+x{'^V2T]){T)^.^^J^+^{2y/2ri), 

fc,m=l 

where T is defined by equation ^3. and where Ju{x) is the Bessel 
function, see Ref. [25], 7.^./^. 



Proof. Consider the specialization t^^'^^ of the algebra A of symmetric 
functions defined by 



(7.1) ^'^''\Pk) 



0, A; = 2,3,.... 
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In this speciahzation we have 



(7.2) 



{Ck} = and vr^f ''){i?(^)} = exp (v^r^^). 



Next observe that A^schur,2 is reduced to A^oo,oo,2,r;5 if the speciahzation 

Tc in the definition of A1schur,2 coincides with the speciahzation n^^K 
This foUows from equations (14.11) . and from the fact that 



M 



oo,oo,2,»; 



(A) = e"^ det 



(A,-2j + z + l)!'(A,-2j + z)! 



where 1 < i < 2/(A), 1 < j < /(A). We then conclude that the 
formula for f?piancherei,2 must have the same form as that for f?schur,2- As 

^ ~ ^piMidierei chcck (taking into account equation (17.21) ) that the 
formulae obtained in Theorem 14.11 are reduced to the formulae in the 
statement of Theorem 17.11 □ 
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